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Abstract 

A Fourier transform technique is introduced for counting the number of solutions of holomorphic 
moment map equations over a finite field. This in turn gives information on Betti numbers of holomor- 
phic symplectic quotients. As a consequence simple unified proofs are obtained for formulas of Poincare 
polynomials of toric hyperkahler varieties (recovering results of Bielawski-Dancer and Hausel-Sturmfels), 
Poincare polynomials of Hilbert schemes of points and twisted ADHM spaces of instantons on C 2 (recov- 
ering results of Nakajima-Yoshioka) and Poincare polynomials of all Nakajima quiver varieties. As an 
application, a proof of a conjecture of Kac on the number of absolutely indecomposable representations 
of a quiver is announced. 

Let K be a field, which will be either the complex numbers C or the finite field F q in this paper. Let 
G be a reductive algebraic group over K, g its Lie algebra. Consider a representation p : G — » GL(V) of 
G on a K- vector space V, inducing the Lie algebra representation g : g — » gl(V). This induces an action 
p : G — > GL(M) on MI = V x V*. The vector space M has a natural symplectic structure; defined by the 
natural pairing (v, w) = w(y), with v e V and w G V*. With respect to this symplectic form a moment map 

H : V x V* -> g* 

of p is given at X e g by 

(fx(v,w),X) = (q(X)v,w). (1) 

Let now £, e (g*) G be a central element, then the holomorphic symplectic quotient is defined by the affine GIT 
quotient: 

UHlkG := (m-\0)//G, 

which is the affine algebraic geometric version of the hyperkahler quotient construction of ifTul . In particular 
our varieties, additionally to the holomorphic symplectic structure, will carry a natural hyperkahler metric, 
although the latter will not feature in what follows. 

Our main proposition counts rational points on the varieties ju" 1 ^) over the finite fields ¥ q , where q = p r 
is a prime power. For convenience we will use the same letters V, G, g, M, £ for the corresponding vector 
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spaces, groups, Lie algebras and matrices over the finite field ¥ q . We define the function a e : g — > N c C at 
legas 

a e (X):=\kcr(g(X))\, (2) 

where we used the notation \S | for the number of elements in any set S . In particular a e (X) is always a power 
of q. For an element v e V of any vector space we define the characteristic function 6 V : V — > C by 8 v (x) = 
unless x = v when S v (v) = 1. We can now formulate a generalization of the Fourier transform formula in Q: 

Proposition 1 The number of solutions of the equation /z(v, w) = £ over the finite field ¥ q equals: 
#{(v,w)eM|Mv,w)=0 = |gr 1/2 |Vm^) = |gr 1 |V|^a,(Xm<X,^» 

Xeg 

In order to explain the last two terms in the proposition above we need to define Fourier transforms [ 14 ] of 
functions / : g — > C on the finite Lie algebra g, which here we think of as an abelian group with its additive 
structure. To define this fix *P : ¥ CJ — > C x a non-trivial additive character, and then we define the Fourier 
transform T(f) : g* -> C at a Y e g* 

= |gr 1/2 J] fVOWX, Y)). 

Proof. Using two basic properties of Fourier transform: 

T(T{f)){X) = f(-X) 

for leg and 

Y J x ¥((v,w)) = \V\5 (v) (3) 

weV* 

for v e V we get: 

#{(v, w)eM| //(v, w) = = J] Z W v ' w)) = Z Z ^W-Mv, w)) 

veV h-cV veV mcV* 

= Z Z Z l9r 1/2 H^)(X)¥«x, -Mv, 

veV weV* Xeg 

= Z Z isr^owo Z T( - (t,(X)v ' w>) 

veV Xeg weV* 

= J]J]\$\~ m nS{)(X)\Y\6 (Q(X)v) 

veV Xeg 

= Z M~ 1/2 n^)(X)\Y\a g (X) 

= z |gr 1 |V| ^ (X) Z y » 

Xeg Keg* 

= igr 1/2 ivir(a,)(^) 

□ 
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1 Affine toric hyperkahler varieties 



We take G = T rf = (C x ) d a torus. A vector configuration A = (a\,...,a n ) : Z" — > Z d gives a representation 
p A : T' — > T" c GL(V), where V = C" is an n-dimensional vector space and V c GL(V) is a fixed maximal 
torus. The corresponding map on the Lie algebras is g A : t d — » t". The holomorphic moment map of this 
action \x A : V x V* — » (t d )* is given by O which in this case takes the explicit form 

n 

fl A (v, W) = ViWidi. 

i=\ 

We take a generic £ 6 (t^)*. The affine toric hyperkahler variety is then defined as the affine GIT quotient: 
A4(£,A) = /j.^ l (^)//T d . In order to use our main result we need to determine a e (X). Note that the natural 
basis e\,...,e n e (t n )* gives us a collection of hyperplanes H\,...,H n in i d . Now for X e t d we have that 
a e (X) = q ca(X> , where ca(X) is the number of hyperplanes, which contain X. Finally we take the intersection 
lattice L(A) of this hyperplane arrangement; i.e. the set of all subspaces of t d which arise as the intersection 
of any collection of our hyperplanes; with partial ordering given by containment. The generic choice of £ 
will ensure that £ will not be trivial on any subspace in the lattice L(A). Thus for any subspace V e L(A), we 
have from © that ^xev 0) = 0. 

Now we can use Propositiond If we perform the sum we get a combinatorial expression: 

Kq > Xet* Kq ' VeL(A) 

where ij. L ( A) is the Mobius function of the partially ordered set L(A), while ca(V) is the number of coatoms, 
i.e. hyperplanes containing V. Because the count above is polynomial in q and the mixed Hodge structure on 
A4(£, A) is pure we get that for the Poincare polynomial we need to take the opposite of the count polynomial, 
i.e. substitute q = I ft 2 and multiply by t 4(n ~ d \ This yields 

Theorem 2 The Poincare polynomial of the toric hyperkahler variety is given by 



p '(M(t,A)) = \ — J] ^(v)(t 2 r 



-ca(V) 

t 2dn _ fy 

v ' VeL(A) 

One can prove by a simple deletion contraction argument (and it also follows 1 from the second proof of 
Proposition 6.3.26 of 1 3 1) that for any matroid and its dual Ms 



£ iu L(A) (V)(qr^ V) = h(M s ), 



q d (l - q)' 

H v HJ VeL(A) 

where 

n-d 

h(M s ) = Y J h i (M 3 )q i 

i=0 

is the /j-polynomial of the dual matroid Aig. This way we recover a result of Q and 0, for a more recent 
arithmetic proof see E21 : 

Corollary 3 The Poincare polynomial of the toric hyperkahler variety is given by 

P t (M({,A)) = h(M B )(t 2 ), 
where B is a Gale dual vector configuration of A. 



I thank Ed Swartz for this reference. 
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2 Hilbert scheme of w-points on C 2 and ADHM spaces 



Here G = GL(V), where V is an n-dimensional K vector space. We need three types of basic representations of 
G. The adjoint representation p ad : GL(V) — > GL(gl(V)), the defining representation p de f = Id : G — » GL(V) 
and the trivial representations p k triv = 1 : G -» GL(K fc ). Fix k and «. Define V = gI(V) x V ® K*, M = V x V* 
and p : G — > GL(V) by p = p ad x p def <2> p k triv . Then we take the central element £ = Id v e gl(V) and define 
the twisted ADHM space as 

M(n,k) = M////fG = M ~ l (t)//G, 

where 

fx(A, B, I, J) = [A, B] + II, 

with A, Be q\(V), I e Hom(K^, V) and J e Hom(V, K k ). 

The space M(n, k) is empty when k = (the trace of a commutator is always zero), diffeomorphic with 
the Hilbert scheme of n-points on C 2 , when k = 1, and is the twisted version of the ADHM space [ 1 ] of U(k) 
Yang-Mills instantons of charge n on K 4 (c.f. [TTW). By our main Proposition [l] the number of solutions over 
K = ¥ q of the equation 

[A, B] + I J = Id v 

is the Fourier transform on g of the function a g (X) = \ ker(£>(X))|. First we determine a e (X) for X 6 g = gl(V). 
By the definition of g we have 

kerfe(X)) = kcv(g ad (X)) x ker^^) <s K*. 
and so if a 8ai (X) = \ ker(g ad (X))\ and a ede} = \ ker(g def )\ then we have 



a g (X) = a ead {X)a k Qdef {X). 



This and Proposition[T]gives us 



#(M(n,k)) = -^#{(v,w)gM|Mv,w)=^} 
|G| 



IVI 
ISllGI 

IVI 

We will perform the sum adjoint orbit by adjoint orbit. The adjoint orbits of gl(n), according to their Jordan 
normal forms, fall into types, labeled by T(n), which stands for the set of all possible Jordan normal forms 
of elements in gl(n). We denote by % eg (f) the types of the regular (i.e. non-singular) adjoint orbits, while 
%n(s) = > P{s) denotes the types of the nilpotent adjoint orbits, which are just given by partitions of s. First 
we do the k = case where we know a priori, that the count should be 0, because the commutator of any two 
matrix is always trace-free thus cannot equal £ (for almost all q). Additionally, if we separate the nilpotent 
and regular parts of our adjoint orbits we get 



1 Xes n=s+tAE% u {s) 1 A < re% e Jt) 1 rl 



where C T and respectively (£ T denotes the centralizer of an element X T of g of type r in the adjoint represen- 
tation of G, respectively g on g. 
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So if we define the generating serieses: 

and 

°° l(£ I 

o^(D = i + 2] 2j yfe(&r>0) Tt > 

t=\ TeT res (t) rl 

then we have 

o„°,(r)o^(D = 1. 

However 0^ 7 is easy to calculate [6| 2 : 



CO CO 



t' r »=nn ( i- ry -y <■»> 

thus we get 

CO CO 

®re g (T) = Y]\](l-T i q 1 - j ). (5) 

i=l ;=1 

Now the general case is easy to deal with: 



#(M(n,k)) 1 ri \^\ a ide f ( X *) xn l^rl 

V 1 1 Ze 9 n=s+t Ae%a(s) 1 /<l re^. ; (r) 1 rl 

Thus if we define the grand generating function by 



0*(D = l+^#(M(n,fc))— (6) 

n=\ q 



and 

then for the latter we get similarly to the argument for © in [ 6 1 that 



CO CO 

<"*, = = n n d-T^-jy 



For the grand generating function then we get 

oo k 



Because the mixed Hodge structure is pure, and this count is polynomial, this also gives the compactly 
supported Poincare polynomial. In order to get the ordinary Poincare polynomial, we need to replace q = l/t 2 
and multiply the nth term in © by t Akn . This way we get 

Theorem 4 The generating function of the Poincare polynomials of the twisted ADHM spaces, are given by: 

CO CO fc 

z p ^ »» r = n n (1 -^-i) r0 - 

This result appeared as 3 Corollary 3.10 in EDI . 

2 I thank Fernando Rodriguez- Villegas for this reference. 
3 I thank Balazs Szendroi for this reference. 
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3 Quiver varieties of Nakajima 



Here we recall the definition of the affine version of Nakajima's quiver varieties fTTI. Let Q = (*V, G) be a 
quiver, i.e. an oriented graph on a finite set *V = {1, . . . ,n] with & c *V x *V a finite set of oriented (perhaps 
multiple and loop) edges. To each vertex i of the graph we associate two finite dimensional K vector spaces V t 
and Wj. We call (vi, . . . , v„, Wi, . . . , w„) = (v, w) the dimension vector, where v, = dim(V,) and w, = dimCW,). 
To this data we associate the grand vector space: 



^ v , w = Hom(V„ Vj) © Hom(V ; , W t ), 

(U)eS ie'V 



the group and its Lie algebra 



G V = X GL ^) 

ie'V 

9v = 09TO, 



ie'V 



and the natural representation 
with derivative 



Pv,w : G v -> GL(V V>W ), 



£>v,w : 9v -» 9l(Vy, w ). 

The action is from both left and right on the first term, and from the left on the second. 

We now have G v acting on M v>w = V ViW x V* w preserving the symplectic form with moment map /i v w : 
V v ,w x V* w — > g* given by O. We take now £ v = (Id Vl , . . . , Id v J G (g*) Gv , and define the affine Nakajima 
quiver variety ifTTI as 

M(v,w)=//- 1 w (^ v )//G v . 

Here we determine the Betti numbers of yVl(v, w) using our main Proposition [H by calculating the Fourier 
transform of the function a evw given in ©. 

First we introduce, for a dimension vector w e *V N , the generating function 



<Uw)= V ||r V ... V 



v=(v 1 ,...,v„)e^ N i'eV ^e^vi) A"e% 7 (v„) 1 1 " ' 1 

where %u(s) is the set of types of nilpotent jxj matrices; where a type is given by a partition A e P(s) of 
5, denotes the typical jxj nilpotent matrix in gl(^) in Jordan form of type A, C A is the centralizer of X A 
under the adjoint action of GL(^) on q\(s). We also introduce the generating function 



•w- Z Y\ T ? Z - Z nfe^^.?.>). 



where % eg (t) is the set of types r, i.e. Jordan normal forms, of a regular t xt matrix X T in Ql(t), C T c GL(7) its 
centralizer under the adjoint action. Note also that for a regular element X e g v , a gvw (X) = a ey0 (X) does not 
depend on w e < V N . 

Now we introduce for w e *V N the grand generating function 



O(w) = V #(A<(v, w ))Jp-r. (7) 

As in the previous section, our main Proposition[l]implies 

O(w) = O m7 (w)O reg . (8) 
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Finally we note, that when w = Owe have g y ,o(^y) = 0, where = {Id V[ , . . . ,Id Vll ) e g, thus by © 
<yU v ,o(v, 0),£*) = 0. Because = £ v,, the equation // v0 (v, w) = £ v has no solutions (for almost all q). 

This way we get that 0(0) = 1 and so © yields <$) reg = 5^757 , giving the result 

_ . 3> B ,v(w) 

O(w) = . 

O m7 (0) 

Therefore it is enough to understand 0,„/(w), which reduces to a simple linear algebra problem of determining 
a evw (X A i ,X A n). Putting together everything yields the following: 

Theorem 5 Let Q = (*V, S) be a quiver, with *V = {1, . . . , n] and SCVxY, with possibly multiple edges 
and loops. Fix a dimension vector \v e NT The Poincare polynomials P t (M(\, w)) of the corresponding 
Nakajima quiver varieties are given by the generating function: 



(n,^r^' ,J) )(n^r^'"''») 



) P t (M(y,w))t- d(y ' w} T y = 1 - '-, (9) 



jveN v ^ V Zi'e^vi) ' ' ' 2L"e?>(v„) 



where d(\, w) = 22 (i -j )6£ v ; v ; + 2£,- e <y v i( w i _ v ;) zs ^ e dimension ofMiy, w) and T v = fLe-v ^7'- ^C 5 ) stands 
for the set of partitions* o/s e N. For ?wo partitions A = {A\,...,Ai) e !P(s) an J // = (jUi, . . . ,/i m ) e P(j) 
we define n{A,p) = min(^,, and if we write /i = (l mi(/1) , 2 m2(i) , . . . ) e 'P(i'), then we can define 
= Z m i(^) = ^ the number of parts in A . With this notation n(A', (l w ')) = w,/(/l ! ) in the above formula. 



Remark. This single formula encompasses a surprising amount of combinatorics and representation theory. 
When v = (1, . . . , 1) the Nakajima quiver variety is a toric hyperkahler variety, thus © gives a new formula 
for its Poincare polynomial, which was given in Corollary |3] If additionally w = (1 , 0, . . . , 0) then vV1(v, w) is 
the toric quiver variety of ©• Therefore its Poincare polynomial, which is the reliability polynomial 5 of the 
graph underlying the quiver [9| can also be read off from the above formula ©. 

When the quiver is just a single loop on one vertex, our formula © reproduces Theorem When the 
quiver is of type A n Nakajima ifTHI showed, that the Poincare polynomials of the quiver variety are related to 
the combinatorics of Young-tableaux, while in the general ADE case, Lusztig 1T31 conjectured a formula for 
the Poincare polynomial, in terms of formulae arising in the representation theory of quantum groups. When 
the quiver is star-shaped recent work in 0[5]| calculates these Poincare polynomials using the character the- 
ory of reductive Lie algebras over finite fields [ 14 1 , and arrives at formulas determined by the Hall-Li ttlewood 
symmetric functions 1 16 1, which arose in the context of [[7100 as me P ure P ari °f Macdonald symmetric poly- 
nomials ifToTl . In the case when the quiver has no loops, Nakajima [21 J gives a combinatorial algorithm for 
all Betti numbers of quiver varieties, motivated by the representation theory of quantum loop algebras. Fi- 
nally, through the paper [ 5 1 of Crawley-Boevey and Van den Bergh, Poincare polynomials of quiver varieties 
are related to the number of absolutely indecomposable representations of quivers in the work of Kac lfT31l ; 
which were eventually completely determined by Hua [fTTTl. 

In particular, formula ©, when combined with results in [fTTl. lIFTl and the Weyl-Kac character formula 
in the representation theory of Kac-Moody algebras ITT21 yields 6 a simple proof of Conjecture 1 of Kac iTHll . 
Consequently, formula © can be viewed as a a-deformation of the Weyl-Kac character formula lfL2l . 

A detailed study of the above generating function ©, its relationship to the wide variety of examples 
mentioned above and details of the proofs of the results of this paper will appear elsewhere. 

4 The notation for partitions is that of 1 16 1. 

5 Incidentally, the reliability polynomial measures the probability of the graph remaining connected when each edge has the 
same probability of failure; a concept heavily used in the study of reliability of computer networks 1 4 1 . 
6 I thank Hiraku Nakajima for suggesting this possibility. 



7 



References 

[1] M. Atiyah, N. Hitchin, V. Drinfeld and Yu. Manin: Construction of instantons. Phys. Lett. A 65 (1978), no. 3, 
185-187. 

[2] R. Bielawski and A. Dancer: The geometry and topology of toric hyperkahler manifolds. Comm. Anal. Geom. 8 
(2000), no. 4, 727-760. 

[3] O. Brylawski and J. Oxley: The Tutte polynomial and its applications. Matroid applications. Edited by Neil 
White. Encyclopedia of Mathematics and its Applications, 40. CUP, Cambridge, 1992, 123-225. 

[4] C. Colbourn: The combinatorics of network reliability. International Series of Monographs on Computer Science. 
The Clarendon Press, Oxford University Press, New York, 1987. 

[5] W. Crawley-Boevey and M. Van den Bergh: Absolutely indecomposable representations and Kac -Moody Lie 
algebras. With an appendix by Hiraku Nakajima. Invent. Math. 155 (2004), no. 3, 537-559. 

[6] W. Feit and N. Fine: Pairs of commuting matrices over a finite field. Duke Math. J. 27 (1960), 91-94. 

[7] T. Hausel: Arithmetic harmonic analysis, Macdonald polynomials, and the topology of the Riemann-Hilbert 
monodromy map. (under preparation) 

[8] T. Hausel, E. Letellier and F. Rodriguez- Villegas : Arithmetic harmonic analysis, Macdonald polynomials, and 
the topology of the Riemann-Hilbert monodromy map II. (under preparation) 

[9] T. Hausel and B. Sturmfels: Toric hyperkahler varieties. Documenta Mathematica, 7 (2002), 495-534, arXiv: 
|math.AG/0203096| 

[10] N. Hitchin, A. Karlhede, U. Lindstrom, M. Rocek: Hyperkahler metrics and supersymmetry. Comm. Math. 
Phys. 108 (1987), 535-589. 

[1 1] J. Hua: Counting representations of quivers over finite fields. J. Algebra 226, (2000) 101 1-1033 

[12] V. Kac: Infinite-dimensional Lie Algebras 3rd ed., Cambridge Univ. Press, Cambridge, UK, 1990. 

[13] V. Kac: Root systems, representations of quivers and invariant theory. Invariant theory (Montecatini, 1982), 74- 
108, Lecture Notes in Mathematics, 996, Springer Verlag 1983 

[14] E. Letellier: Fourier Transforms of Invariant Functions on Finite Reductive Lie Algebras. Lecture Notes in 
Mathematics, Vol. 1859, Springer- Verlag, 2005. 

[15] G. Lusztig: Fermionic form and Betti numbers. arXiv:math.QA/0005010 

[16] I.G. Macdonald: Symmetric functions and Hall polynomials, second ed., The Clarendon Press, Oxford University 
Press, New York, 1995. 

[17] H. Nakajima: Quiver varieties and Kac-Moody algebras. Duke Math. J. 91 (1998), no. 3, 515-560. 

[18] H. Nakajima: Homology of moduli spaces of instantons on ALE spaces. I. /. Differential Geom. 40 (1994), no. 1, 
105-127. 

[19] H. Nakajfma: Lectures on Hilbert schemes of points on surfaces. AMS, Providence, RI, 1999. 

[20] H. Nakajima and K. Yoshioka: Lectures on instanton counting. Algebraic structures and moduli spaces, CRM 
Proc. Lecture Notes, 38, Amer. Math. Soc, Providence, RI, 2004, 31-101, arXiv: math. AG/03 11058 

[21] H. Nakajima: Quiver varieties and f-analogs of ^-characters of quantum affine algebras, Ann. of Math. 160 (2004), 
1057-1097 

[22] N. Proudfoot and B. Webster: Arithmetic and topology of hypertoric varieties. arXiv: math. AG/041 1350 



8 



